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Abstract 



In [BEI92] we introduced a Levy process on a hierarchical lattice which is four 
dimensional, in the sense that the Green's function for the process equals -^p. If 
the process is modified so as to be weakly self-repelling, it was shown that at the 
critical killing rate (mass-squared) /3 C , the Green's function behaves like the free 
one. 

Now we analyze the end-to-end distance of the model and show that its ex- 
pected value grows as a constant times v^log 5 T ^1 + O y fogj^ jji which is 
the same law as has been conjectured for self- avoiding walks on the simple cubic 
lattice Z 4 . The proof uses inverse Laplace transforms to obtain the end-to-end 
distance from the Green's function, and requires detailed properties of the Green's 
function throughout a sector of the complex (3 plane. These estimates are derived 
in a companion paper [BIOS]. 
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1 Introduction 



1.1 Main results 



Precise calculations by theoretical physicists have established, with the aid of some 
reasonable assumptions, that the end-to-end distance of a self-avoiding walk at time 
T should be asymptotic to a constant times T2 log 1 T as T tends to infinity See for 
example ||BLZ73|| and additional references in ||MS93|| . These arguments form a starting 
point for complete proofs. In our previous paper ||BE192|| of this series, we started such 
a program but with two major simplifications. The first is to study processes which 
repel weakly as opposed to being strictly self-avoiding. The second is to replace the 
simple cubic lattice by another state space, a "hierarchical lattice," specifically designed 
to facilitate the use of the renormalization group. While the renormalization group 
is proposed for proving these results also on the simple cubic lattice, the method is 
considerably simpler to apply on the hierarchical lattice. 

The hierarchical lattice and some of its history have been described at length in 
BEI92|| . Here we summarize that discussion and specialize it to four dimensions. The 
hierarchical lattice Q is the direct sum of infinitely many copies of Z n , where n = L 4 
for some integer L > 1 which characterizes the lattice. A typical element x G Q has 
the form x = (. . . , X2, x\, xq) with X{ G Z„ = {0, 1, . . . , n — 1}. All but finitely many 
elements of the sequence x vanish. Let xn-i be the first element, reading from the left, 
which does not vanish. We define a ^-invariant ultra-metric on Q by 



dist(x, y) = \x — y\ 




0) 



XN-l, XN-2, 



Xq). 



Let u){t) be a Levy process on Q such that 

P(uj(t + dt) = y\u(t) = x) = C\x - y\ 



3 dt, 



;i.2) 



if x 7^ y. In [ |BE192 |, Proposition 2.3, we show that, with the right choice of C = C(L), 
the 0-potential (Green's function) for this process is given by 



G (x - y) 



dTEJl 



{"(T)=y} 



1-L- 4 

1-L- 2 
1 

\x — y\ 2 



ifx = y; 
if x 7^ y. 



1.3) 



The process u(t) is "four dimensional" in the sense that its Green's function is , _^ , 2 
for x 7^ y. The slow decay in the law (|1.2|) is an ugly contrast with the simplicity of 



the nearest neighbor random walk on the simple cubic lattice, but it is a necessary 



1 



price for a state space with an ultra-metric. (On such a space, a process with finite 
range jumps cannot leave the ball whose radius equals the range and which is centered 
on the starting position.) One consequence of ( |1.2j ) is that u(t) does not have second 
moments. Thus we will measure end-to-end distance by E (\w(T)\ a )^ with < a < 2. 
At first one might expect that if this quantity is normalized by ^= it would have a limit 
as T — > oo. Instead the behavior is asymptotically periodic in log T, as the following 
proposition shows. 

Proposition 1.1 Fix L > 1. Then for each a, < a < 2, and each T > 0, 
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lim E (\uj(L 2m T)\ a )« 

m— oo y/L 2m T 

exists and is a strictly positive, non-constant, bounded function F a (T) which satisfies 
F a (L 2 T) = F a (T). 

We postpone the proof of this proposition and turn our attention to the self-repelling 
process. Let us define t(x) = t^ t \x) as the local time (up to time T) that the process 
spends at state x: 

T V){x)= ! dsl Ms)=x} . (1.4) 



LMs)=x} 
J 

Let 

t 2 (Q) = J dxr 2 (x) = J dsdtl {ul{s)=u){t)} , (1.5) 

where J dx is Haar measure, i.e., counting measure on Q. Clearly, r 2 (Q) is a measure of 
how much time the process spends in self-intersecting. For each choice of a parameter 
A > we define a new "self repelling" process uj\ whose expectation E^ x is given by 

T _E x (e-^(.)) 

(Recall r = r^.) We are able to control this expectation for A in a sector of the 
complex plane containing the positive reals, although the measure may no longer be 
real. 

The main result of this paper is 

Theorem 1.2 Fix an integer L > 2 and choose any < a < 2. If X is sufficiently 
small with \arg A| < | ; then 

<x(Mr)l°)- = (i + |^Ty) £o (|- (rt(T-^) f ) " , (i.r) 

where with T > 1, B = 1 — L~ 4 , the logarithmic factor is 

liT- 1 ) = 1 + 0(A) + J BA(41ogT + log|l + AlogT|). (1.8) 
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Conventions. In this paper log refers to the base L logarithm. While we can take 



any L > 2 as in PEI92|| , for simplicity we restrict to the case where L is a fixed, large 
integer, and A is taken to be sufficiently small, depending on L. Proposition II. 6.1, in 
particular, is easier to state under these assumptions. 



Theorem |1.2| describes how if a weak repulsion is switched on, the effect relative to 
the process without repulsion is to rescale time by the slowly varying ((T- 1 )-*. Thus if 
we say that Proposition |1.1| gives a sense in which 



\u{T)\~cVT, (1.9) 
then in an equivalent sense, for some c(L, A), 

M T)| s c(L, A)VT.o g JT (l + « + O )) (1.10) 



as T — > oo. 



1.2 Green's functions and the end-to-end distance 



We will be using the field-theoretic representation of the self-avoiding walk, see ||BEI92 



In this representation, the length of the walk T is integrated over, as in (1.3). We may 
define the Green's function as a Laplace transform as follows: 



G\((3, x) 



J™dTe-e T E (e-^ & h MT)=x} ) . (1.11] 



Then, after obtaining detailed estimates of the behavior of G\(j3, x) we can prove The- 
orem |L2| by inverting the Laplace transform to recover fixed-T quantities. This is done 
in Section 3. 

To see how this works, consider simple random walk on Z d , the process whose 
generator is the lattice Laplacian A. For this model we have 

poo 

G{p,x) = / dTe-^ r e TA (0,x) = (-A + /3)- 1 (0,x). 
Jo 

We may compute 



x 1 = 1 J 



= 2dp~ 

p=0 
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(the lattice expressions reduce to these at p = 0). Then we may use inverse Laplace 
transforms to recover the fixed-T quantities. With a > we find 

x J a-ioo Zj ' ib 

5> 2 P(T,x) = r +l °° ^e f3T 2dp- 2 = 2dT. 

J a-ioo ^ m 

Here we use the residue theorem to evaluate these contour integrals. Now taking the 
ratio we see that the expected value of uj(T) 2 is 2dT. 

Returning to the model on the hierarchical lattice, note that in [pEI92|| , c.f. p. 85, 
we studied 

U x (a,x) = lim [°°dTE (e- A ^ A >-^ A > l {w(T)=x} ) , (1.12) 

where 

r 2 (A) ee / dxr 2 (x)= / / dsdtl {uj{s)=ujmA} , (1.13) 
Ja Jo Jo 

r(A) = [ dxr(x)= [ ds l Ms)eA} . (1.14) 

J A Jo 

Hence the difference between U\ and G\ lies in whether lim lies inside or outside 

A/Q 

J dT E . In [ |BE192[ | it was shown that there exists, for A small, a special value a c (A) 
with the property that 

Const. 

U\(a c (\),x) fa , x -> oo. 

Fl 

Note that at A = 0, a c (A) = by (1.3). It is a by-product of this paper that this a c (A) 
is the same as /3 C (A) which appears in the next proposition and that G\ = U\ for j3 in 
a sector to the right of /3 C (A). 

We study the interacting Green's function G\(P,x) for (A, 0) in certain complex 
domains. Let us introduce the notation 

V p = {(3^0: |arg f3\ < bp}; 

V x = {A : < |A| < 5 and |arg A| < b x }; 

V„ = {p^O: |arg /3\ < bp + h x + e}; 

V x = {A: < |A| < 5 and |arg A| < b x + e}; 
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B(p) = {(3: \(3\<p}; 
Vp(p) = Vp + B(p), (1.15) 

where bp > 0, b\ > are fixed so as to satisfy 2bp + §&a < ■ In particular, this means 
6a < n,b/3 < ^f. The number e is fixed and small enough so that 2{bp+e) + ^{b\+e) < ^ 
also. The number 5 is chosen to satisfy the hypotheses of Proposition II. 6.1 below, and 
5 < 5 is chosen after (depending on b\). P = \ by default. In order to invert the 
Laplace transform with good bounds we shall require bp > |, and so b\ < ~. For 
example, (bp,b\) = |) defines an acceptable pair of domains (Vp,U\). As bp, b x , 
e, L are taken as fixed, we will usually not make explicit the dependence of constants 
on these parameters. 

Remark. A somewhat larger domain for (/?, A) defined by the conditions \2 arg (3 — 
| arg A | < | arg A| < tt, |arg (3\ < ir could be used but for simplicity we have taken 
domains which are in product form. 

Our main theorem for G\ refers to a sequence (/3j, \j)j=o,i,- generated by a recursion 
defined in paper II [ |B102[ |. The following proposition (proven in paper II) gives all the 



properties of the recursion that will be needed in this paper. 

Proposition II. 6.1 Let (/5o, Ao) =(/3, A) be in the domain T>p (|) xD A with 5 sufficiently 
small. The sequence (j3j, Aj)j=o,i,...,M is such that 



2 



8BX J 



'i+i 



+ (1-16) 



where e\j, tpj are analytic functions of {(3, A) satisfying 





< cl|Aj| 3 |1- 






l e /3,il 


< cl|Aj| 2 |1- 




(i 



1.17) 

i/ere 5 = 1 — L~ 4 , and M is the first integer such that (0m, Am) is not in the domain 
Dp (!) x T>\. If no such integer exists, then M = oo. 

The next proposition constructs the "stable manifold" C (X) for the recursion above. 

Proposition 1.3 For each A G T>\ there exists C (\) = 0(A) with the property that 
(3 c n = 0_ n (0 c (X)) = 0(A n (/3 c (A))) -40 asn^oo. Furthermore, if0eVp + C (\), then 
n G Vp + 0% and A„ G V\ for all n. 
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This (3 C {\) is called the critical killing rate. (It is negative if A > 0.) We define new 
variables (3 = (3 — /3 C (A) and (3j = (3j — j3j. 

We will relate the interacting Green's function G\(f3,x), A ^ 0, to the free Green's 
function Gq(/3,x). As we shall see, Go(/3,x) is analytic in (3 except for a sequence of 
poles which lie in the interval [—1,0) and which accumulate at zero. For small \x\, 
that is, \(3\ \x\ 2 < 1, it resembles \x\~ 2 . For large \x\, that is, \(3\ \x\ 2 > 1, it decays as 
|x|~ 6 . Thus Go has "range" j3~* . Our next result gives the detailed behavior of Go (see 
Section 2 for the proof). 



Proposition 1.4 The following statements hold for all (3 G Dp. 

(1) 

\x\ 2 (l + p\x\ 2 L- 2 )(l + p\x\ 2 L 2 - 



j>0 

(2) 



Go(P,0) = J2 L ~ 23 T 



1 + L^(3' 

(3) There are positive (L- dependent) constants c\, c 2 such that 

< \Go((3,x)\ < , , C ^,, m9 , x ^ 0, 



|x| 2 (l + \f3\ \x\ 2 ) 2 ~ 1 uv ^' n ~ |x| 2 (l + \(3\ \x\ 2 ) 2 ' 



<\G ((3,0)\< 



The next theorem shows how well G\ may be approximated by Go- Provided an 
effective (3 is used for Go, the error in the approximation is proportional to an effective 
A. The proof is based on the renormalization group and the field theory representation 
for G\. It will be treated in paper II. 

Theorem II. 1.1 Let A G V>\ with 5 sufficiently small. Then G\((3,x) is analytic in (3 
in the domain T>p + (3 C {\) and 

\G\((3,x) - G ((3 e g !N ( x ),x)\ < O(X N ^)\G ((3 e s tN ( x ),x)\. (1.18) 
Here N{x) = log |z| for x^O, N{0) = 0, and f3 cSJ = L~ 2 ^%. 



As the behavior of of Go is described accurately in Proposition |1.4| , this theorem 
gives a correspondingly accurate picture of G\. We may interpret (3 e s,N{x) as the value 
of (3 which would evolve to $n(x) after N(x) steps of the trivial (A = 0) recursion 
/3j + i = L 2 (3j. The integer N(x) is the number of steps needed to "bring and x 
together" when scaling and decimating the lattice as in ||BE192| , p. 99]. 
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The next proposition shows that Xn(x) is something like N^x)" 1 = (log\x\)~ l for 
\%\ < • Hence the difference G\ — Go i n ( |1-18|) decays more rapidly than either term 
by itself (at least out to the range ~ 

Proposition 1.5 For all (/?, A) G T>p x "Da? the following statements hold for k = 
0,1,2,...; 

fij (4,A fc ) eOjjx^. 

Let /ca fre the largest k such that \f3 k \ < 1 (if no such integer exists, then ks = 0). 



Then 



k $ = 0(1) + l - log(l + + i log |1 + 41? A log(l + 



Let /c = minj/c, /ca}. Then 



X, 



A 



A 



1 + 8B\k 



(l + ln(l + |A|fc)). 



1 + 8£?AA; 

(4) Let £ k 0)~\ = /3 eS , k /P = (3 k L- 2k /p. Then 

£ k 0) = (l + 8BXk)e° {x \ 

(5) Xg= lim X k and (3 cStOQ = lim (3 eStk exist, as does £0) = lim £ k (f3) = f3 eStOQ / (3 
(l + 8£?A^)e° (A) . 

(6) Let \(3T\ > 1. Then 



k— >oo 



1 + 0(A) < 



tkiT- 1 ] 



x k 0) 



<l + 0(A)(l + log|/5T|) 



(7) 



(8) 



din £0) 



In 



dp 



< c 2 |A 



/3l 



<o(A fe )(i+iog(i + i4r 1 )). 



This proposition plays a role in the proofs of Theorem |L2] and of Theorem II. 1.1. 
It will be proven along with Proposition [L^ in Section 4. It turns out that we can use 
/5 e fj i00 in place of P e s,N{x) m Theorem II. 1.1, as the following result shows (see Section 
2 for a proof). 



Corollary 1.6 Under the same assumptions as in Theorem II. 1.1, 
\G x {(3,x) - G (f3 eStOO ,x)\ < O(X N ( x ))\G ((3 eS>oo ,x)\. 



;i.l9) 
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1.3 Additional remarks 



In this paper we use a strategy of analyzing inverse Laplace transforms in order to 
obtain asymptotics as T — > oo. As a by-product we find it necessary to prove the 
needed Green's function estimates throughout a sector of the complex /3-plane. for 
some models, it may be inconvenient to have complex coupling constants, so a natural 
question to ask is whether there are other ways of relating the asymptotics as (3 tends 
to zero to the asymptotics as T — > oo. Tauberian theorems |[F71|| provide one answer, 
albeit a limited one. Working on the real axis, one can show that if G{j3) is the Laplace 
transform of a measure fj,, and G varies regularly at 0, then /i{[0,T]} varies regularly 
at infinity and has an asymptotic behavior dual to the behavior of G near zero. So, for 
example, if G{f3) ~ /?-°(log/3) 6 , then fi{[0,T\} ~ T a (logT) fe . 

The first problem we encounter is that in the hierarchical model, none of the quan- 
tities we work with behave regularly as (3 — > or as T — > oo. We need only look 
at Proposition |1.1| to see the type of behavior characteristic of a hierarchical model: 
asymptotically periodic in log T or log (3. One could perhaps get around this feature 
and prove a Tauberian theorem tailored to this situation, or work in a non-hierarchical 
model. However, there is still the problem of relating the asymptotics of \i to the 
asymptotics of the end-to-end distance. Tauberian theorems really only relate one type 
of average (the Laplace transform) to another (/i{[0,T]}). To obtain results about the 
fixed T ensemble of walks, one needs to learn about the density for \x. In the situa- 
tion at hand, Ej x (\ou(T)\ a ) is actually a ratio of two quantities, f dxP\(T, x)\x\ a and 
/ dx P\(T,x). These are inverse Laplace transforms of 

J dxG x (P,x)\xf ~ (piipy^y 1 ^ 2 with a = a or 0, respectively. 

Thus while the measures behave as (T£(T~ 1 )*) 1+a ^ 2 , we need to know that the densities 
behave as 1/T times this, or j'«/ 2 ,g(7 7 - 1 )( 2 + t *)/ 8 . Only with this information can we take 
the ratio and deduce that 



as described in Theorem |1.2| . Without further assumptions, such as monotonicity, one 
cannot conclude much about the density knowing only the behavior of the measure. 
One can say that if the density has reasonable asymptotics as T — > oo, then they follow 
that of /i. It should be clear, however, that working in the complex plane provides the 
most complete picture of the relation between the Green's function and the end-to-end 
distance. 



Related work. Iagolnitzer and Magnen ||11V194|| have given detailed estimates on 



the decay of the critical Green's function for the Edwards model of weakly self-repelling 
polymers in four dimensions. Golowich [|G94|| extended their method into the region 



T>p\B(e) with e > 0. Hara and Slade |[HS92|| have proved that the strictly self-avoiding 
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walk on a simple cubic lattice Z d for d > 5 has an end-to-end distance that is asymptotic 
to a constant times VT and a scaling limit that is Brownian motion. Golowich and 
Imbrie [ U-195 ] obtained results on the critical behavior of the broken phase {(3 < /3 C (\)) 
of the hierarchical self-avoiding walk in four dimensions. Hattori and Tsuda J T02|| 
have detailed results on self- avoiding walks on the Sierpihski gasket. 



2 End-to-End Distance for the Non-interacting Walk 

In this section we prove Proposition |1.4| (behavior of Go) and then use the Laplace 
inversion formula to obtain the end-to-end distance and prove Proposition |1.1| . We also 
establish Corollary |1.6|. 



Proof of Proposition \1.4[ From (2.15) of [ BEI9"2" | we have the following formula for 
d = A: 



G (P,X) 2k 1 + L2k/3 (l{|x/L*|=0} - L 4l {\x/L*\<L}) • (2-1) 

For x^O this can be written as 

fe>JV-l 

where N = N(x) = log (Recall that x — > x/L means shifting the components of x 
so that x/L = (. . . , 0, 0, xn-i, xn-2, • • • , #i)-) 

We manipulate this expression in order to manifest cancellations between the two 
terms. Writing — |— — . with a = L 2k 3 and using SL~ 4fe (l — L~ 4 ) = 1 twice, 

° l+a a a(l+a) ' o \ / 

we obtain 



0(1 + L»/3) 0(1 + W(»-i)/3) 



k>N-l 



)/3) (3(1 + L 2k (3) J ' 



Clearing denominators and using \x\ = L , j = k — N, we obtain 

(L 2fc — L 2(Ar ~ x) ) 



Vr-2,- (1-L- 4 )(1-L- 2 -^) 

^ \x\ 2 (l + (3\x\ 2 L- 2 )(l + p\x\ 2 L 2 J) 



1 , \ ^ T-1j_ 

\x\ 2 (l+ p\x\ 2 L~ 2 )(l + p\x\ 2 ) \ j£ 1-L- 2 l+[3\x\ 2 L 2 3 
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which leads to Proposition |1.4| (1 



For (2) we set x = in 
1 — L~ A 



E L 



-2k 



k>0 



1 + L 2k (3 



l + P 



E L 

fe>i 



-2fc 



1+/? 

+ L 2fc /3 



(2.4) 



6/3 

(1 



Proceeding to (3), we bound (|2.3|) from above, noting that any \ G T>p has |arg x\ < 
+ \ bx + e < and hence satisfies |1 + x\ > 2~ 1/2 . Thus, both (1 + f3\x\ 2 ) and 



f3\x\ 2 L 2 ) are bounded below by c 1 L 2 (1 

1 + {3\x\ 2 



\x 



'), and in addition, 



l + P\x\ 2 L 2 i 



< c, 



uniformly in /3, \x\, j, L. Hence the sum on j converges, and the desired bound 
C2L 2 \x\~ 2 (l + /5|x| 2 ) -2 as in (3) follows. For the lower bound, we need only observe 
that for each j, arg(l + (3\x\ 2 L 2 ^) lies between arg(l + /3|x| 2 ) and arg (3 (and all three 
have the same sign). Hence each factor (1 + /3|x| 2 )/(l + (3\x\ 2 L 2 i) is in T>p and on the 
same side of the real axis. So any positive linear combination of these factors is in T>p. 
Using again the fact that |1 + x\ ^ 2 -1 / 2 for any x £ T^pi we obtain a lower bound of 
the same form as the upper bound. Similar arguments can be applied to the second 
line in (2.4), and the desired bounds on G (j3, 0) follow. □ 
We need to control derivatives of G ((3, well. 



Proposition 2.1 If P £ Vp, then for x ^ 0, 



where u 



\x\ 



P-^G (f3 jX ] 



For x = 0, put v 



d 



< 



1(1 + log(l + u l )) 



[1 + uf 



< 



and then 
cv(l + log(l 



1 + v) 



(2-5) 



(2.6) 



Note that (|2.5|) improves the naive bound c|x| _2 (l + u)~ 2 that would follow from 
Proposition |1 .4| (3) . This is possible because the Green's function is relatively insensitive 
to changes in f3 for smaller values of \x\. 

Proof. Consider what happens when (3 is applied to the right-hand side of Propo- 
sition |1.4| (1). Wherever the derivative acts, a new factor ^r^pl appears after taking 
absolute values. When j = —1, this is a constant times times our previous esti- 
mate, c|a;|~ 2 (l + n)~ 2 . For j > 0, the L~ 2j which previously controlled the sum on j is 
cancelled out, leaving a bound 

E 



i>o 



1 +u)(l + uL 2 iy 
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If u > 1 this is still a geometric series, but for u < 1 there are 0(1 + log(l +u *)) terms 
of approximately the same magnitude before convergence sets in, and this leads to the 



form of the bound (2.5). 

The same steps can be applied when estimating (3 ^ Go(P,0). Differentiation of 
(PD yields 



P± G (M 



< 



i>o v 



vL 2 i) 2 



and proceeding as above we obtain (2J3), and the proof is complete. 
Proof of Corollary \l.dj . Use the bound from Proposition II.6.1, 

\G\(f3,x) - G (Pch,n(x),x)\ < O(\ N ( x ))\G (/3 eS , N ( x ),x)\. 



□ 



Consider first x ^ and let N = N(x). We may apply Proposition O] to the right- 
hand side. Proposition |L5|(4) shows that |^fc(/3)| is essentially an increasing function of 
k. Hence \£n{P)\ < c\£(P)\, so that |/3 e ff,jv| > c _1 |/3 eff)0O | and 



0(X 



< 



0(X 



.r 



! (l + l/^eff,iv|k| 2 ) 2 " \x\ 2 (l+\/3 cS ^\\x\ 2 y 



<O(X N )\G (p eS<oc ,x)\. 



(2.7) 



We also need to estimate 

\Go(p e ff t N, x) — Go(/3 e fr,oo, x)\ 



fp^G (p,x) 

Peff.N P d P 



< 0(A 7V )(l + log(l + |^|- 1 ))sup 

/3 



« J §(l + log(l + «r 1 )) 

|x| 2 (l+ M/ 3) 3 



where we have used Proposition |1.5|(8) and ( |2.5| ) and put = | /3 1 |x| 2 . Let = |/3jv| = 
\Pca,N\\x\ 2 > c~ 1 Up. Assuming < 1, we can use monotonicity to replace with 
in the sup. The result is 



0(X 



1 + u N 



x\ 2 (i + u N y 



The second factor on the right-hand side is uniformly bounded, and the first factor is 
bounded by If«jv > 1, then log(l + |/3jv | _1 ) < c, u^l+u^il+logil+u- 1 )) < c, 



and {l+Up)~ 2 < (1 + c _1 |/9 e fj i00 | |x| 2 ) -2 , so we are still able to obtain the bound of (|2~7|). 
This establishes ( |1.19| ) for x ^ 0. 

The case x = can be handled similarly. When ( |2.6| ) is combined with 

P 



In 



P 



cfT,oo 



< 0(A)(l + log(l + i;" 1 )) 
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as above (c.f. Proposition |1.5|(8) with k — 0), we obtain ( |1.19| ). This completes the 
proof. □ 



Proof of Proposition \1 . i| . Let P (T,x) be the transition probability for the Levy 
process. From the definition of Gq(/3, x) and the Laplace transform inversion formula, 
we have 

P{T,x) = J ^e^G (/3,x), (2.8) 

where the contour is {/3 : (3 = a + ia, ael, a > 0}. We can move the contour to 
the left and close it so that it encircles the poles in [—1, 0), c.f. ( |2.2| ). By interchanging 
the integral over (3 with the sum in (|2.2|) and applying the residue formula, we obtain 
for x = L N , N > 1, 

P (T,x)= L~ 4k (l - L- 4 )e~ L -* jT _ L -4(iV-i) e -2(iV-i)T_ 

k>N~l 

Using j = k — N and ^2 L^^{1 — L~ A ) = 1, this becomes 

P (T,x) = L- 4N J2L- 4j (l-L- A )(e- L - 2jL - 2NT -e- L - 2{N - 1)T ) 

= \x\- 4 f(t), (2.9) 
where t = T/\x\ 2 and 

/(f) = - L-') (e- L ~ 2H - e~ LH ) . (2.10) 

The following proposition gives an accurate picture of the shape of Pq(T,x). 
Proposition 2.2 Let x^O. Then there are constants C\,Ci such that 

3 < P o(T, x) < (2.11) 



T 2 (l + ) " T 2 (l + . 

TTws estimate holds also for x = 0, provided T > 1. For small T, Pq{T, 0) ~ 1 — 0(T). 

Proof. Note that for £ < 1, /(t) ~ t. For t > 1, the sum is ( |2.10|) is dominated by 
the term with L~ 2 H m 1, and so /(i) ~ t -2 . Overall, /(i) is bounded above and below 
by positive multiples of t _2 (l +t~ 1 )" 3 , which implies (|2.11|) . To handle the case x — 0, 
we use Proposition |1.4| (2) and Q2.8| ) to obtain 



P (T,0) = ^L- 4fe (l-L- 4 )e- 



_ L -2fc T 

fe=0 
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which behaves as T 2 for T > 1 and 1 — 0(T) for T < 1. Thus ( |2.11 ) holds for x = 0, 
provided T > 1. □ 



Continuing with the proof of Proposition |L~T| , note that from (p79|) , for < a < 2, 

we have 



J2l 4N (i-l- 4 )p (t 



N>1 



L aN 



N>1 



L 2N 



(2.12) 



where f a (t) = t~ a / 2 (l - L~ 4 )f{t). Now we replace T by L 2m T in ( §3g ) and find that 
as m — > oo, 



Lr 



(L 2m T) a /< 



UT/L 2 n - £ f a (T/L 2j ). 

j>l—m 



]=-oo 



Since / Q (t) goes to zero at and oo as a power of i, the sum on j converges at both 



ends and defines a function with the properties claimed in Proposition |1 . 1|. □ 



3 End-to-End Distance for the Self- Avoiding Walk 

We begin with a detailed statement of the behavior of the (unnormalized) transition 
probability function for the interacting model. Let 



P x (T,x) ee Eo (e-^-^ T l MT)=x} ) . (3.1) 
Then G\(/3,x) is the Laplace transform of P\(T,x), so as in ( |2.8| ) we have 

Px{T,z) = f^eW T G A (Ax) 

J 27TZ 

= [ ^ e^G x (f3,x), (3.2) 
J 2ttz 

where (3 = f3 — f3 c (X). In this equation we may, by Theorem II. 1.1 and Proposition O, 
choose the contour to be T~ 1 T, where T consists of the two rays {z : \z\ > 1 and arg z = 
±6/3} joined by an arc of the unit circle which passes across the positive real axis. Recall 
that § < bp < and that b x < n - -bp < §. 
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Proposition 3.1 Let k = max{0, log \x\} and put (3 = T~ x in Xf. = Afe(T~ 1 ). Likewise, 
define £ = £{T~ l ), where t{p) = {P e a,oo/ P)~ 4 a s per Proposition |77^ . Then with t = 
T£i > 1, the following estimate holds uniformly in x, T and A G T>\: 

0(X k ) 



Px(T,x) = e*[P Q (t,x) + 



t(l + |x| 2 ) (1 + \x\ 2 /tf 



= ezp (t t x)\^ + O(X k )\^^jy (3.3) 

Proof. Corollary |1.6| estimates G\ in terms of Go: 

G x (p,x) = G o (/3 eS>oo 0),x)(l + O(X k 0))). 

We need to replace (3 with T _1 in part of this expression. To simplify formulas, let us 
put 

Go(0 = Go(MO~'»*)- 
so that Go(/3 e ff i00 (/3), x) = Gq(P). Then we have 



Px(T,x) 



dp 

dp 
2tH 



3 /3T 



G (T- 1 ) + O(X k (P))G (P) + (Go(P) - GoiT- 1 )) 



G (pr*,x)+e 1 (x,P)+e 2 (T,x,P) 
1 1 ^-/' t Go(P',x) + e(T,x) 



= ivP (t,x) + e(T,x), 

where e\ = O(Xk(P))G (/3), e 2 = G (/3) — G (T _1 ), and e(T,x) is the inverse Laplace 
transform of their sum. We have 



MT,x,/3)\ 



13 ~ d 

dP-^G (P) 

r-i dp 



13 dp 



(3.4) 



where w = Pl(f3) 4. Put u = \w\ \x\ 2 . Then if x 7^ 0, Proposition 2A implies that 



w ^-G (w,x) 
ow 



cu(l + log(l + u x )) c 
~ \x\ 2 (l + uf - \x\ 2 {l + u) 2 



< 



\x\ 2 (l + \pe(/3)-i\ \x\ 2 ) 2 \x\ 2 (l + \p£—i\ \x\ 2 ) 2 
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where in the last step we have used Proposition |1.5| (6). For x = 0, this bound has to 
be replaced with c'(l + \piri\Y 1 . 

Continuing under the assumption that i ^ 0, we use this bound and Proposition 
|j~5|(7) to estimate Q by 



In 0T\ + f ) su P/ 3 O{\ ) (in \(3T\ + f ) sup^ 0(A fc (/3)) 



e 2 (7>,/3)| < ±— < 



x\ 2 (l + \x 



2\2 \ x \2(l + \ t \-X\ x \2\2 



In the second inequality, we have used \/3\ > T" 1 , t = T£^, and the fact that |Afc(/3)| 
is essentially a decreasing function of k (c.f. Proposition |L~5|(3)). Note that if we 
use Proposition [O] to estimate G ((3), we find that ex(x,(3) is bounded by this same 
expression, only with 0(\k(/3)) replaced by 0(\k((3)). Hence we combine the two 
error terms and estimate \X k (j3)\ < A fc (l + 0(A)(1 + log |/3Tj)) < A fc (l + log |/3T|) 
(c.f. Proposition |1~5|(6)) to obtain 

As e^ T decays exponentially on the rays |arg /3| = 6^, the integral is 0(1) and so 



0(h) _ g_(AfcKj 

T|x| 2 (1 + |x| 2 /t) 2 t(l + |x| 2 ) (1 + \x\ 2 /ty 



ht,x)\ < ml .„, ' ., ,„ r: , „,„ a , (3.5) 







arg t = arg 









which implies ( |3.3| ). The second statement in ( |3.3| ) follows from this by using ( |2.11| ), 
with T replaced by t = T£i. We note that 

(1 + 8B\k 1/T )\ + 0(A) < ^|arg A| + 0(A) < ^ + 0(A) 

(c.f. Proposition |1.5| (5)), and that the proof of Proposition 23. extends to the continu- 
ation of Pq(T,x) into this sector. 

The = is handled similarly, only \x\ has to be replaced with 1 and the 

power of (1 + |x| 2 /t) is reduced from 2 to 1. The final bound in ( |3.5| ) remains valid, 
however. □ 

Remark. The error term in ( |3.3| ) behaves as t~ 1 (l + jx) 2 )" 1 for \x\ 2 < t, which is 
not the behavior one would expect (namely t~ 2 , the small- £ behavior of Po(t,x)). This 
is an artifact of the proof, which takes an absolute value of Go on the contour, thereby 
spoiling the cancellations needed to get a bound proportional to t~ 2 , and leading to 
"Green's function-like" rather than "transition probability-like" behavior. While (|3.3| ) 
is adequate for obtaining our main theorem on the end-to-end distance, it may be of 
some interest to indicate how a better bound might be proven. Let £k(J3) be as in 
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Proposition [L5] and put £ k = £ k (T x ) and t k = T££, with k = max{0, log \x\} as in 
Proposition |3.1|. Then we conjecture 



P x (T,x) = qP (t k ,x)(l + 0(\ k )). 



(3.6) 



To get this, one need only consider \x\ 2 < t k as the arguments above give it for \x\ 2 > t k . 
Write 

Px(T,x) = ±J ^^,4 

where primes denote /3-derivatives. One should be able to replace G"(/3,x) with 
Gq(w,x) plus error terms of order \ k (/3)GQ(w,x), \' k (j3)G' (w,x), and \'l(P)Go(w, x), 
where w = [3£ k {[3)~i. Each /5-derivative of G (w,x) is actually £ k {(5)~ 3 (1 + 0(\ k (j3))) 
times the corresponding w-derivative, the correction term being (5 ln£ k (/3), which as 

in Proposition [L^(7), is 0(\ k (f3)). Extending the proof of Proposition |2J] to higher 
derivatives, we have 



G (w,x)\ < 



&G (w,x)\ < 



\x\ 2 (l+u) 2 



H(1+m) 3 ' 



C M I d /~i ( \\ ^ clog(l+n 1 ) 



\£?G Q {w,x)\ < 



|«)| 2 (1+m) 3 ' 



Extending the arguments of Lemma [4.2| to second derivatives, we expect 
\\'M\ < 0(A fc (/3) 2 )^ = 0(A fc (/3) 2 )/3 fc //3, 
|A2C9)| < 0(A fc (/3) 3 )^ 2 = 0(A fc (/3) 3 )/3 2 //3 2 . 



w\ \x\ 2 = u in A' fe , A' fc ' control 



We shall see that the factors of |/3 fc | = |/3L 2fc 4(/3)"2 1 
the dangerous u~ l and log(l + factors in Go, G' Q respectively. Noting that /3/w 
£k(P) z , we find that ix(x,$) = — Gq is bounded by 



10(1 + It) 



/32«(l + w) : 



\X k (P)\\£ k 0)[ 



< 0{\ k {f3))P~ l Wr* <o(A fe )/rV(i + i°g|/^l) ? - 

Furthermore, e2{T,x,/3) satisfies the same bound because /3 ^ In 40) < 0(\ k (j3)) 

and because the bound on wG'q is the same as the one on Gq. One can perform the 
inverse Laplace transform on this and estimate it as in the proof of Proposition |3.1|. The 
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result is |e(T,x)| < 0(\ k )l k 4 , which when multiplied by T^ 2 = {t k i k A )~ 2 « qP (t k ,x) 
(c.f. Proposition P^2"| ), leads to (|3.6|). 



Proof of Theorem By ( |3.3|) , we have 

4k i \ r afc 



/ dxP x {T, x) \ x \« = e\ (J dx p (t, x )x" + j: ^^^^ 

= iUE (\uj(t)n+o(x kl/T )t^ 



= r*E (\uj(t)n(i + o(\ kl/T ] 

Since X k varies slowly with k and < a < 2, the sum on k first increases geometrically, 
then decreases geometrically, so that the sum on k is estimated by the largest term 
k = k, for which L 2k m t. We have replaced k with fci/T, which is allowable because at 
/3 = T-\ 

4 = flL 2h £0)~*\p =T -i « T-Hri = 1, 
so that fc ~ fci/T- Note that Proposition |L5|(2) relates kur to T: 

fc 1/T = 0(1) + l - log(l + T) + i log |1 + 4EA log(l + T)|. (3.7) 
In fact, we can use Proposition |1.5| (3, 4, 8) to write 

Xk ^ W 1 + 8£AJfc 1/r W ^ W 
(equality to within a factor e°^). Hence 

dxP x {T, x)\x\ a = &{E Q {\u{t)\ a ) + 0{\r l )t a/2 ) 



where we have used Proposition |1 . 1| . Using ( |3.8|) for numerator and denominator, we 
obtain 

Ei x (HT)n = E (\u J (t)n(i+o(\r 1 )), 

which leads immediately to (|1.7| ). 

We have t = £(T _1 ) = (1 + 85AA; 1 / T )e ^ A \ by Proposition Q|(5), and if we insert 
( P77D into this, we obtain ( |T8D . □ 
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4 The Coupling Constant Recursion and its Fixed 
Point 



This section begins with an inverse function theorem construction of the fixed point 
/? C (A), as specified in Proposition |L3| . Then the shifted recursion for (3 — [3 — (3 C (X) is 



controlled in some detail, and Proposition |1.3| can be established. Finally, these results 
are used to prove Proposition |1.5| . 

As we shall see, one can prove accurate estimates on A^, (3k by working inductively 
on domains which extend slightly into the "dangerous" region left of (3 C {X). Precise 
control of (3' k is needed in order to obtain the right domain of analyticity for Cauchy 
estimates. As k — > oo, the domain shrinks back to T>p + (3 C (X) as the singularity at 
(3 C {X) asserts itself. Proposition II. 6.1 provides the necessary input. 

We wish to construct (3 C (X) as the limit of the decreasing sequence of open sets 
/3 A T 1 (i3(|)). But we must show that the map (3k{(3) and its inverse are defined in ap- 
propriate domains. We establish the following lemma inductively (keep in mind that 
A is fixed in T>\\ X k and (3k are regarded as functions of f3, with primes denoting (3- 
derivatives) . 



We use the notation 



'fc-i 



exp E T=i 



8B 



A- 1 + 8Bj 



(4.1) 



and note that this is a function of A, k only. By integral approximation, it can easily 
be shown that l k = |1 + 8BXk\e° w . 

Lemma 4.1 Let k > 1. 

(1) (3k and Xk are defined on (3 k \{B{\)) , and ((3j, Xj) £ B{\) x V\ for < j < k. 

(2) X k G T>\. Furthermore, 



Xk 



1 



A -1 + 8Bk 



< ci 



A- 1 + 8Bk 



(1 + ln(l + |A|/c)), 



with c\ a constant independent of k and (3 E (3 k \(B(\)). 

(3) For(3e (3k\(B(D), \X' k \ < c 2 \Xl(3' k \ and \(3' k \ = L 2k l k ^e°^. Here 0(A) denotes 
a quantity bounded by C3 1 A 1 7 and C2, C3 are independent of k and (3. 

(4) (3^ is well-defined on B{\) and (3 k x {B{\)) C (3 k \{B{\)) C B{\). 

Proof. Assume (l)-(4) up through k and prove them for k + 1. For the first case 
(k + 1 = 1) we shall need only the bound of (3) for k = 0, and this follows from the 
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fact that \' = 0, P' Q = 1. In order to prove (1), work on P k 1 (B(^)), defined by virtue 
of (4). As (4) also implies f3 k 1 {B{\)) C (#(§)), we may use (1) to put (/3j,\j) in 
B{\) x V x for j < k. As (2) places X k in V x , and as PhiP^iPQ))) = we have 

the needed statement for j = k as well. Hence (Pk+i, Xk+i) is defined, by Proposition 
II.6.1, and it satisfies flTIBD , (|TT7| ). 
We may rewrite the A recursion as 

A ^ 1 = ^ 1+ (l + /5 J )2 +0( ^ ) ' 

where we have used the fact that j3j G for all < j < fc to avoid writing some 
(1 + factors. This implies that 



j=0 L 



85 



A) 2 



where we have used 

E 



= A- 1 + 85(A;+l)+0(l)(l + ln(l + |A|(A;+l))), 

(4.2) 

k k 
j=0 j=0 



X)0(A,-)<0(1) 



i=o 



it 

E 

i=o 



1 



A- 1 + SBj 



<0(l)ln(l + |A|(/c + l)). 



The first of these bounds follows by bounding separately the set of j's such that \/3j\ > 
\Xj\. Once this inequality holds, it holds for all larger j's (with geometric growth of f3j) 
as is clear from ( |1.16| ). The second bound follows from (2), keeping in mind that V>\ is 
contained in a sector which does not include the negative reals, so A -1 and 8Bk never 
come close to canceling. Using the identity A — A = AA(A~ X — A" 1 ) we have 



Xk 



k+l 



A -1 + SB(k + 1) 



Az 



1 



A _1 + 8B(k + 1) 



0(l)(l + ln(l + |A|(* + l))), (4.3) 



and the bound in (2) follows for X k +i- 

We now prove that A^ £ T>\. Note that if S (which defines the maximum |A| in V\) 
is chosen small enough, then |Afc+i| < 5. The sequence Xj = (A _1 + 85j) _1 follows a 
circle tangent to the real axis at 0, so that |arg Xj\ is decreasing in j. Furthermore, the 
bound in Lemma |4.1| (2) shows that any increase in |arg Xj \ in the exact recursion is at 
most 0(A). Thus, while X k may leave V\, it remains in T>\. We have now established 
(1) and (2). 

To check (3), differentiate (|1.16|) : 



X'i 



k+l 



xi 



16B(X k X> k -Xl(l + f3 k )-i(3> k ; 
(1+A) 2 



+ 4 



(4.4) 
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ft 



k+1 



1 + 



+ e 



P,k- 



By the (3' k bound in (3), the domain (3 k includes balls of size \L 2k l k . 

( |1.17| ), Cauchy's bound, and (3) imply 



I4 fc | < c\\ k \ z \l + p k \- l L 2 %± <c\\ k \^\l + (5 k \- 1 % 



fch 



z j3,h\ 



< c| Ai 



- 2 L 2 %~ 4 < c\X k 



\l + Pk\- 2 \P' k 



(4.5) 
Hence, 

(4.6) 
(4.7) 



for (3 G /3 k 1 (i3(|)). Inserting the bound (4.7) into (4.5) and using (3), we obtain 

P' k+1 = L 2 (3' k [l - 2BX k + 0([l k \ k ) + O(Xl)}, 
which can be written in exponential form: 



(3> = L 2 ^ exp 



YjL~ 2B *i + WAO + o{\ 2 )) 

.3=0 



(4- 



(4.9) 



Replacing Xj with A 1 + SBj as per (2), we pick up an error ~ X 2 Al + ln(l + |A|j)), 



which, however, is summable in j. The other terms in ( |4.9|) also sum to 0(A), so the 
P' k+ i bound in (3) follows. 

Moving on to the X' k+1 bound, we insert (3) into (|4.4j) : 

|A / fc+ il<l^l(c 2 + 0(A fc ) + 0(l)), (4.10) 

where e' Xk has been bounded using (|4.6j ). Now, provided c 2 is chosen large enough, so 
that L- 2 e°^{c 2 + 0(1)) < c 2 , we obtain |A' fc+1 | < c 2 \X 2 k+1 (3' k+1 \. 

To complete the induction, we establish (4). Consider the one-step map Pk+iiP^i • ))• 
On i5(|), this has been shown to be defined with bounds on (3' k+1 . We have already esti- 
mated (3' k on fl k \(B(^)), which is larger than j3 k 1 (B(^)), by (4). Hence the composition 
has derivative L 2 +0(Afc_i). In addition, the recursion ( |1.16| ) shows that [3 k+1 (f3 k l {Q)) is 
0(A fc ). Hence (3 k+l ((5 k 1 {B(\))) covers B{\) and so (3^(5^)) C Chaining 
this inclusion down to k = 0, we obtain (4), and the proof is complete. □ 

Proof of Proposition We may define 

oo ^ 
fc=0 

since Lemma |4.1| (3, 4) imply that these sets are a decreasing sequence of open sets 

i 

with diameter < cL~ 2k l k . Furthermore, at /3 C (X), Lemma 4.1(2) holds for all k, so 
X k (j3 c (X)) — > as k —> oo. Consider the sequence (3^ = (3 n (f3 c (X)). By construction, 
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this is a bounded sequence obeying P^+i = ^ 2 Pn + 0(\ n ) (c.f. ( |1.16| )) and as such it 
must satisfy /3£ = 0(X n ) — > 0. In particular, /3 C (A) = (3q = 0(A). 

In order to complete the proof of Proposition [L3|, we compute the shifted recursion 
which applies to = (3 - (3 C {\). Let (3j((3) = (3j{f3 + f3 c (X)) - (3] denote the difference 
between the flow from f3 and the critical flow from (3 C (\). Then ( |1.16 ) becomes 



A, 



A, 



SBXj 



3+1 



(3, + 2B 



1 



A, 



+ e w C9 + ) 9 c (A))-6 /Jli C9 e (A)). 



We control the global behavior of this recursion with another lemma. Some addi- 
tional definitions will be needed. Let kz be the largest k such that \(3 k \ < 1 (if no such 

integer exists, then = 0). Then with k = min{fc, fca}, we define 



h(P) = exp 



fc-i 



8B 



j=0 



A- 1 + 8£j 



(4.11) 



and observe that 
l k 0) = (l + 8SAjfc)e°W 



ly c.f. ( |4.1|) . Again, integral approximation shows that 



Lemma 4.2 LetV p (p) = T>p+B(p). Then for , A) G V p {\L- 2k ll)xV x , the following 
bounds hold with k -independent constants: 

(1) Afc G T>\ and 

1 



A" 1 + 



<Ci 



A" 1 + SBk 



l + ln(l + |A|fc)). 



(2) h = /3L 2fc / fc (/3)-3e°W G ^(1). If (3 G ^ ; ^en 4 G V p . 

(3) |A' fc |<c 2 |A^| + (3' k = L 2k l k 0)-h°W. (Note that = ft.) 

(4) The recursion relations 



ft 



k+l 



LB \h 

L 2 (3 k ( 1 - £ + i p>k 



l+(3 k 



A 



k+l 



A/c 



8BXI 
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hold with ep^i £\,k analytic in (3 and satisfying 



\£p,k\ < c 3 |A fc | 2 |1 + (3 k 



< c 4 |A fc | 3 |l + /3 fe |- 1 . 



In addition, for (3 eDJ \L~ 2k ll ] 



l^fcl <c 5 |A^| |l+/3 fc |" 2 , |e' A:fe | < c % \\\p' k \ + 

Lemma (L| shows that if (3 G V p + (3 C {\) and A G V x , then (2) holds for all k. Thus 
G V/3 + which completes the proof of Proposition [T73|. □ 

Proof of Lemma We begin by showing (1), (2), (3) imply (4). We may assume 
Lemma |4.2j for smaller values of k. Since (ftj, Xj) G ^(f) X D\ for j = 1, . . . , k, and 
since (3j — (3j — (3? — 0(A), the assumption in Proposition II. 6.1 holds and the recursion 
relations (|1.16|) , (|1.17|) are valid. 

As (31 = O(Afc), and as 1 + (3k is never going near 0, we can expand in (3% in the A 
recursion, with all but the zero th order going into the remainder. For the (3 recursion, 
we write 



1 



-(3k 



-(3k 



l + Pk + Pt ± + Pk {l + fflil + Pk + Pfi l + Pk (l + Pk)(l + P C k)(l + Pk + P C k) 

with the second term going into the remainder, as it is proportional to P% = 0(\ k ). 
The result is 



A, 



fc+i 



A* 



(1 + 4) 



P 



fc+l 



L 2 Pk 



1 — + £(3,k 

. l + Pk . 



with 6\^k still of order | Afc| 3 |l + Pk\ 1 '• 

2 + Pk + P C k 



|Afc| 3 |l + Pk 



and with 



e/3,& — 2B\kPk 



(l+Pk)(l + Pi){l + P k + Pl 



ep, k (P + P C (X)) - ep, k (P c (\)) 
Pk 



The first term in is 0(\ 2 k )\l + $ k \ 1 - To bound the second term, consider two 
cases. First, if \Pk\ < j^, then write the second term as 



dele'^(ep + p c (\)). 

Pk 



Note that in this case k = k, l k = \l k (P)\, so (2) implies that (3 G B (^L- 2fc Z*e° (A) ) . 
Double the size of this ball, so that Cauchy's bound may be used. To check the 
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assumptions of Proposition 0.6.1, observe that for < j < k, 3^1^) c 

Vp (^~L~ 2 Hjj , so that (2) holds, and in particular /3j G Hence ( |1.17|) holds and 

\ e pA < 0{\\). Cauchy's estimate then implies 



Pk 



< 






4 



o(\i)L'%* < 0{\i). 



In the second case (\0 k \ > j^) each e/jj term can be estimated separately. Note that 

i 

Lemma |J(2) applies for < j < k, since T>p(^L~ 2k l k ) is decreasing in k. Hence ( |1.17|) 



holds, so that 



0k 



<o(\D\i + p k 



(4.13) 



Proceeding to the derivatives, we use Cauchy's estimate with the bounds just es- 

i 

5 J 



tablished on e^, e\^- Thus if we shrink the domain to Up^L 2k l k ), we have 





< c|A fe | 3 |l+/3 fc | 


_1 £ 2 V <c|A fc | 3 |l + /3 fc | 


~ x \0k\ 


\£'(3,k\ 


< c|A fc | 2 |l + /3 fc 


- 2 L 2k f k l <c|A fc | 2 |l + /3 fc | 





where we have used (3) and \h(0)/lk\ < 0(1) to relate \(3' k \ to L l k 4 . The e'p k bound 
was obtained by differentiating the first term in ( [4.12[ ) explicitly, and using ( |4.13|) on 
the second term. This completes the proof of (4). It also gets the induction started, 
since (1), (2), (3) are trivial for k = 0. 

To complete the cycle, we show that (4) (with k+ 1 replaced by k) implies (1), (2), 
and (3). To prove (1), proceed as in (|4.2p-(fO|). In this case we have 



k-l 

E 

j=0 



8B 



+ 



0(X j 



Pi 



85fc + 0(l)(l + ln(l + |A|fc)), 



and the bound in (1) follows. The argument for X k G T>\ is unchanged. To obtain (2), 
express the iteration of (4) in exponential form: 



k = (3 k L 2k exp 



k-l 



2B A, 0(X 2 ) 



The geometric growth of 0j and (1) show that this may be expressed as in (2). 

In order to prove that k G Vp(^), we need to allow for the phase change from 
l k 0)~* in the bound of (2). Since l k {0) = (1 + 8B\k)e° w , we have \&rgl k {0)\ < 
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|arg A| + 0(A). Thus if |arg (3\ < bp, then |arg (3 k \ < bp + ~ 6a + 0(A), so that (3 k G Up 
for all fie Up. 

„ i 

Before we may conclude that (3 k G Up{\) for all (3 G Up(\L- 2k l*), we need to 

allow for the spilling out of (3 k from Up(j) due to the slow variation of lk{(3) with /3 

i 

in the bound of (2). Consider a ball of radius \L~ 2k l k and centered at (3 G Z^. The 

bound in (2) shows that in the (3k plane, it scales up to an approximate ball of radius 

i " i ii 

ll^fc /h{(3) 1 1 = As this ball may be larger than the ball of radius | centered 

at (3k, some widening of the opening angle in Up(^) is needed. This is only a problem 
if k > k = min{&, /eg}, in which case > 1, by the definition of kz. We claim that 



fit I — 1 — 0{X)\(3k\, which implies that an 0(A) increase in opening angle is sufficient. 



For a proof, observe first that \(3k\ > c This is a consequence of the fact that 

(3k has geometric growth with ratio close to L 2 , and the fact that by definition, (3k- is 
no smaller than L~ 2 (l + 0(A)) = c" 1 . Second, a crude estimate on ( |4.1[ ) gives 



l' fc V?l<e 



0(A)(fc-fc) 



iO(A) 



Letting y = In \c(3k\, we may use the fact that e ay — 1 < ae y for a,y > to conclude 



that |/^//|| — 1 < 0(\)\/3k\ as claimed. As a result, we have that 
z with |arg z| < 6^ + | 6 A + e, and so G £>s(§)- 

We proceed to the proof of (3). Differentiating (4), we obtain 



z < 



for some 



Al- 



l6B(\k\' k -\ 2 k (l + Pk 



\,ki 



ft 



k+l 



L 2 Pl 



2B 



A fc + 



^'kPk Pk^k 



+ (3 k \ " P'k l+(3 k 
From (3) (applied to A' fc ) and (4) we see that 

(c 2 + 0(A fc ) + 0(l)) 



l^fc+il 



\Wk\ 



+ h,k + 



£'f3,kPk 



4 



(3k 



and as before, c.f. (|4.10|) , by choosing c 2 large enough we obtain the desired bound on 
X' k+1 . Likewise we apply the inductive assumptions to each term in the (3' k+l equation 
to obtain 



P'k+i — L 2 (3' k 



2BX k , 0{Xl)(3 k , 0(\ k )(3 k + 0{X 2 ) 



l+(3 k \l+(3 k \ 



ll+A 12 



\l + (3 k 
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We put this in exponential form: 

&+i = £ 2(fc+1) exp 

= L 2 ( fc+1 )/ fc (^)-ie°W. 



k 

£ 

3=0 



2BXi, 



O0 k \k 
\1 + Pk 



3 0(A) 



The error from replacing A& with (A 1 + 8Bk) 1 (as with all the other error terms) is 
summable to 0(A). □ 



Corollary 4.3 If 0, A) e V p x V x , then 

log(l + 



0(1) + l - log(l + I/?)- 1 ) + X - log |1 + 4BA log(l + I/3I- 1 )!. 



v /3 



(4.14) 



Proof. If > 1, then k& = and (|4.14|) is valid. If < 1, then we need to 

solve for k in the equation (3k = 0(1). By Lemma [4.2| (2) and the fact that \lk( 
\l + 8B\k\e°( x \ this can be written as 



\p k \L 2k \l + 8BXk\-i = 0(1). 



Rewrite this as 



k = 0(1) + I log + ~ log |1 + 85A£;| 
2 8 



and solve by repeated substitution. The result can be expressed as in ( |4.14j ). 

□ 

Proof of Proposition 1.5. (1) is just the shifted version of a statement in Proposition 
|T~3| . (2) is Corollary |0|. (3) is a restatement of Lemma [Q|(l). To obtain (4), note 
that by Lemma fL|(2), 



= PkL~ 2k /P = l k 0)-h o(x) = (1 + 8B\k)-h°^. 



(4.15) 



(5) follows immediately from the geometric growth of (3k and the recursion relation and 
bounds in Lemma |4.2j(4). To obtain (6), consider first the ratio 



(4.16) 



where k\ = mm{k, kx/r} and ki = mm{k, kz}. By Corollary |4.3| , if \j3T\ > 1, then 



4(T~ 1 ) 




1 + 85Afci 


4(/3) 




1 + 8B\k 2 



0(1) < fci/T - k $ < 0(1 



e log|/3T|. 
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The same bounds hold for k\ — &2, so ( |4.16| ) implies 



d O(A) 



< 



■XT- 1 : 



<e°W(l + 0(A)(l + log|/3T|)). 



To get the same bounds on \X k (/3)/ X k (T 1 )|, note that Lemma|J(l) and (|4.15|) imply 

A A 



A* 09) 



3 0(A) 



1 + 85AA; 



=0) 



so the X k {(3)/X k {T x ) bound is really the same as the £ k (T l )/l k (p) bound. 
To obtain (7), apply the recursion relations of Lemma |J(4) ad infinitum: 



n > 



k=0 



2B\ k 
l + $k 



fc=0 



~2BX' k , 2BX k P' k 

1 + /3 k (1 + (3 k ) 2 ^ 



3 0(A) 



A.-0 



By Lemma |4~2|(2,3), we have (3' k = f3 k (3 1 e° <yX \ so this can be written as 

oo 

P' 1 0(\ k )$ k \l + p k \~ 2 = P~ 1 0(X k ^) = P^OiXp), 



k=0 



and (7) is an immediate consequence. 

Proceeding to (8), note that Lemma |^(4) implies that 



cff ,oo 



cff, A,- 



2BX j 



j=k \ x 1 ^3 

Thus we may obtain (8) from the following sequence of bounds: 



In 



cff,fc 



cff ,oo 



E 

j=k 



2BX j 0(X] 



l + Pj 1 + Pj 



0(X 



Pi\ 



j=k j=kg I 

< O(A fc )(l + max{A; /§ -A;,0}) 

< 0(X k )(l + \og(l + \p k \- 1 )). 

In the last step we have used the fact that since k^ is defined so that P k , < 1, the 
recursion implies that \/3 k \ < L _(2_e)( ^ _fe) for k < fca. □ 
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